Morse-Smale Decompositions for Modeling Terrain Knowledge
نویسندگان
چکیده
In this paper, we describe, analyze and compare techniques for extracting spatial knowledge from a terrain model. Specifically, we investigate techniques for extracting a morphological representation from a terrain model based on an approximation of a Morse-Smale complex. A Morse-Smale complex defines a decomposition of a topographic surface into regions with vertices at the critical points and bounded by integral lines which connect passes to pits and peaks. This provides a terrain representation which encompasses the knowledge on the salient characteristics of the terrain. We classify the various techniques for computing a Morse-Smale complexe based on the underlying terrain model, a Regular Square Grid (RSG) or a Triangulated Irregular Network (TIN), and based on the algorithmic approach they apply. Finally, we discuss hierarchical terrain representations based on a Morse-Smale decomposition.
منابع مشابه
Modeling Three-Dimensional Morse and Morse-Smale Complexes
Morse and Morse-Smale complexes have been recognized as a suitable tool for modeling the topology of a manifold M through a decomposition of M induced by a scalar field f defined over M. We consider here the problem of representing, constructing and simplifying Morse and Morse-Smale complexes in 3D. We first describe and compare two data structures for encoding 3D Morse and Morse-Smale complexe...
متن کاملAnalysis and Comparison of Algorithms for Morse Decompositions on Triangulated Terrains
We consider the problem of extracting the morphology of a terrain represented as a Triangulated Irregular Network (TIN). Our reference framework to model terrain morphology is given by the descending and the ascending Morse complexes, which define a decomposition of the terrain through its critical points and integral lines. We review several algorithms proposed in the literature to extract des...
متن کاملMorse-Smale Analysis of Ion Diffusion in Ab Initio Battery Materials Simulations
Ab initio molecular dynamics (AIMD) simulations are increasingly useful in modeling, optimizing and synthesizing materials in energy sciences. In solving Schrödinger’s equation, they generate the electronic structure of the simulated atoms as a scalar field. However, methods for analyzing these volume data are not yet common in molecular visualization. The Morse-Smale complex is a proven, versa...
متن کاملThe Geometric Complex of a Morse–bott–smale Pair and an Extension of a Theorem by Bismut–zhang
We define the geometric complex associated to a Morse– Bott–Smale vector field, cf. [AB95], and its associated spectral sequence. We prove an extension of the Bismut–Zhang theorem to Morse–Bott–Smale functions, see Theorem 2 below. The proof is based on the Bismut–Zhang theorem for Morse–Smale functions, see [BZ92].
متن کاملData Analysis with the Morse-Smale Complex: The msr Package for R
In many areas, scientists deal with increasingly high-dimensional data sets. An important aspect for these scientists is to gain a qualitative understanding of the process or system from which the data is gathered. Often, both input variables and an outcome are observed and the data can be characterized as a sample from a high-dimensional scalar function. This work presents the R package msr fo...
متن کامل